Optimal trajectory planning for trains under operational constraints using mixed integer linear programming ∗
نویسندگان
چکیده
The optimal trajectory planning problem for trains under operational constraints is considered, which is essential for the success of the real-time operation and the rescheduling process for railway networks. The operational constraints caused by the timetable, real-time operation, or rescheduling often include target points and target window constraints. The approach proposed in this paper can take such constraints into account. In addition, the varying maximum traction force is approximated using a piecewise affine function and included in the trajectory planning problem. The optimal control problem is recast as a mixed integer linear programming problem, which can be solved efficiently by existing solvers. A case study is used to demonstrate the performance of the proposed approach.
منابع مشابه
Optimal trajectory planning for trains under fixed and moving signaling systems using mixed integer linear programming
The optimal trajectory planning problem for multiple trains under fixed block signaling systems and moving block signaling systems is considered. Two approaches are proposed to solve this optimal control problem for multiple trains: the greedy approach and the simultaneous approach. In each solution approach, the trajectory planning problem is transformed into a mixed integer linear programming...
متن کاملAircraft Trajectory Planning With Collision Avoidance Using Mixed Integer Linear Programming
This paper describes a method for finding optimal trajectories for multiple aircraft avoiding collisions. Recent developments in spacecraft path-planning have shown that trajectory optimization including collision avoidance can be written as a linear program subject to mixed integer constraints, known as a mixed-integer linear program (MILP). This can be solved using commercial software written...
متن کاملOptimal Setting Sor Under Frequency Load Shedding Relays Using Mixed Integer Linear Programming
After occurrence of some disturbances in power system that causes the sever imbalance between generation power and electrical load, the power system frequency begins to decrease. To prevent power system frequency instability and stop the frequency decay below the power system allowable frequency limitation, load shedding schemes should be utilized by applying under frequency load shedding relay...
متن کاملA Framework for Collision-Tolerant Optimal Trajectory Planning of Autonomous Vehicles
Collision-tolerant trajectory planning is the consideration that collisions, if they are planned appropriately, enable more effective path planning for robots capable of handling them. A mixed integer programming (MIP) optimization formulation demonstrates the computational practicality of optimizing trajectories that comprise planned collisions. A damage quantification function is proposed, an...
متن کاملDynamic Programming for Vertical Flight Planning
Vertical flight planning concerns assigning optimal cruise altitude and speed to a flight trajectory, such that the fuel consumption is minimized, and the arrival time constraints are satisfied. The previous work mainly focused on using mixed integer programming solvers for this task. Here we present another exact approach based on dynamic programming. Its computational effectiveness is validat...
متن کامل